source("mrowki.sort.tests.r")
Zastosowanie algorytmu mrówkowego do problemu sortowania tablicy z różnymi parametrami algorytmu (ilość mrówek, początkowa wielkość feromonów, współczynnik degradacji feromonów) oraz różnej instancji problemu
1.1 Test 1:
mrowki.sort.test(5, 1, 0.9, 0.5)
## [1] "Sortujemy!"
## [1] -4.695 3.417 2.128 2.220 -8.668
## [1] "=============="
## [1] -8.668 -4.695 2.128 2.220 3.417
## [1] "Sortujemy!"
## [1] -3.586 -4.098 7.917 5.146 -6.023
## [1] "=============="
## [1] -6.023 -4.098 -3.586 5.146 7.917
## [1] "Sortujemy!"
## [1] 5.028 1.859 7.162 8.202 4.072
## [1] "=============="
## [1] 1.859 4.072 5.028 7.162 8.202
## [1] "Sortujemy!"
## [1] 8.601 7.538 9.945 -7.134 -8.482
## [1] "=============="
## [1] -8.482 -7.134 7.538 8.601 9.945
## [1] "Sortujemy!"
## [1] 2.854 -7.890 -4.673 7.665 3.173
## [1] "=============="
## [1] -7.890 -4.673 2.854 3.173 7.665
## [1] "Sortujemy!"
## [1] -1.036 -7.449 2.100 -4.340 -2.781
## [1] "=============="
## [1] -7.449 -4.340 -2.781 -1.036 2.100
## [1] "Sortujemy!"
## [1] 7.635 5.448 -4.005 -5.086 -5.798
## [1] "=============="
## [1] -5.798 -5.086 -4.005 5.448 7.635
## [1] "Sortujemy!"
## [1] 8.430 -4.884 -9.135 -7.540 4.806
## [1] "=============="
## [1] -9.135 -7.540 -4.884 4.806 8.430
## [1] "Sortujemy!"
## [1] -4.950 -6.615 8.826 -5.695 -1.855
## [1] "=============="
## [1] -6.615 -5.695 -4.950 -1.855 8.826
## [1] "Sortujemy!"
## [1] -6.172 5.817 -9.088 -9.747 -7.480
## [1] "=============="
## [1] -9.747 -9.088 -7.480 -6.172 5.817
1.2 Test 2:
mrowki.sort.test(5, 2, 0.9, 0.5)
## [1] "Sortujemy!"
## [1] -4.011 0.755 2.599 -1.711 3.013
## [1] "=============="
## [1] -4.011 -1.711 0.755 2.599 3.013
## [1] "Sortujemy!"
## [1] 3.9311 -0.2827 5.4393 7.4031 5.3660
## [1] "=============="
## [1] -0.2827 3.9311 5.3660 5.4393 7.4031
## [1] "Sortujemy!"
## [1] 0.4536 -8.3027 -4.6391 -2.3870 2.2165
## [1] "=============="
## [1] -8.3027 -4.6391 -2.3870 0.4536 2.2165
## [1] "Sortujemy!"
## [1] -3.174 6.108 -1.880 5.893 -6.991
## [1] "=============="
## [1] -6.991 -3.174 -1.880 5.893 6.108
## [1] "Sortujemy!"
## [1] 8.232 2.156 2.213 -0.895 -6.246
## [1] "=============="
## [1] -6.246 -0.895 2.156 2.213 8.232
## [1] "Sortujemy!"
## [1] -5.3707 -5.1092 8.6479 -8.4522 -0.7626
## [1] "=============="
## [1] -8.4522 -5.3707 -5.1092 -0.7626 8.6479
## [1] "Sortujemy!"
## [1] 0.1520 2.3129 -3.3012 -4.4596 0.4308
## [1] "=============="
## [1] -4.4596 -3.3012 0.1520 0.4308 2.3129
## [1] "Sortujemy!"
## [1] -4.277 5.330 7.830 -2.752 -4.972
## [1] "=============="
## [1] -4.972 -4.277 -2.752 5.330 7.830
## [1] "Sortujemy!"
## [1] -7.642 -9.395 6.753 7.340 2.536
## [1] "=============="
## [1] -9.395 -7.642 2.536 6.753 7.340
## [1] "Sortujemy!"
## [1] -1.410 -7.800 -3.504 3.560 0.562
## [1] "=============="
## [1] -7.800 -3.504 -1.410 0.562 3.560
1.3 Test 3:
mrowki.sort.test(5, 4, 0.9, 0.5)
## [1] "Sortujemy!"
## [1] 1.4826 2.7182 0.3044 7.1365 8.3175
## [1] "=============="
## [1] 0.3044 1.4826 2.7182 7.1365 8.3175
## [1] "Sortujemy!"
## [1] -4.921 2.750 -2.723 2.388 -4.645
## [1] "=============="
## [1] -4.921 -4.645 -2.723 2.388 2.750
## [1] "Sortujemy!"
## [1] 5.19023 7.75772 -2.16286 -0.05091 4.95476
## [1] "=============="
## [1] -2.16286 -0.05091 4.95476 5.19023 7.75772
## [1] "Sortujemy!"
## [1] -9.5425 6.8066 -1.8161 -2.6277 0.9921
## [1] "=============="
## [1] -9.5425 -2.6277 -1.8161 0.9921 6.8066
## [1] "Sortujemy!"
## [1] 9.152 -6.080 4.214 3.879 7.198
## [1] "=============="
## [1] -6.080 3.879 4.214 7.198 9.152
## [1] "Sortujemy!"
## [1] 8.876 2.124 -4.251 4.910 -2.312
## [1] "=============="
## [1] -4.251 -2.312 2.124 4.910 8.876
## [1] "Sortujemy!"
## [1] 9.9818 8.7798 6.7424 -0.4563 -4.8403
## [1] "=============="
## [1] -4.8403 -0.4563 6.7424 8.7798 9.9818
## [1] "Sortujemy!"
## [1] -8.2107 0.4116 2.2769 7.9455 6.6439
## [1] "=============="
## [1] -8.2107 0.4116 2.2769 6.6439 7.9455
## [1] "Sortujemy!"
## [1] 2.845 -8.758 7.567 -8.002 7.465
## [1] "=============="
## [1] -8.758 -8.002 2.845 7.465 7.567
## [1] "Sortujemy!"
## [1] 4.0346 -0.6216 -7.1208 0.2265 5.8943
## [1] "=============="
## [1] -7.1208 -0.6216 0.2265 4.0346 5.8943
1.4 Test 4:
mrowki.sort.test(5, 10, 0.9, 0.5)
## [1] "Sortujemy!"
## [1] 3.045 -4.617 -3.504 1.105 9.375
## [1] "=============="
## [1] -4.617 -3.504 1.105 3.045 9.375
## [1] "Sortujemy!"
## [1] -7.722 -2.734 6.321 -8.770 -9.685
## [1] "=============="
## [1] -9.685 -8.770 -7.722 -2.734 6.321
## [1] "Sortujemy!"
## [1] -1.214 7.813 1.152 -2.311 -2.556
## [1] "=============="
## [1] -2.556 -2.311 -1.214 1.152 7.813
## [1] "Sortujemy!"
## [1] -7.4404 -5.2004 -9.4008 8.6321 0.3687
## [1] "=============="
## [1] -9.4008 -7.4404 -5.2004 0.3687 8.6321
## [1] "Sortujemy!"
## [1] 8.370 6.538 2.541 -5.738 -3.067
## [1] "=============="
## [1] -5.738 -3.067 2.541 6.538 8.370
## [1] "Sortujemy!"
## [1] 3.5042 0.8712 2.6640 -8.7525 8.9037
## [1] "=============="
## [1] -8.7525 0.8712 2.6640 3.5042 8.9037
## [1] "Sortujemy!"
## [1] 5.766 -9.637 -8.569 -4.694 -7.490
## [1] "=============="
## [1] -9.637 -8.569 -7.490 -4.694 5.766
## [1] "Sortujemy!"
## [1] 4.7506 -3.6920 -0.1432 -8.2044 -6.7990
## [1] "=============="
## [1] -8.2044 -6.7990 -3.6920 -0.1432 4.7506
## [1] "Sortujemy!"
## [1] 6.870 -1.787 -8.769 9.564 3.338
## [1] "=============="
## [1] -8.769 -1.787 3.338 6.870 9.564
## [1] "Sortujemy!"
## [1] -3.970 7.521 -2.120 -5.042 5.942
## [1] "=============="
## [1] -5.042 -3.970 -2.120 5.942 7.521
1.5 Test 5:
mrowki.sort.test(5, 2, 0.9, 0.5)
## [1] "Sortujemy!"
## [1] -0.53300 -9.14676 -6.97535 -0.05346 1.74470
## [1] "=============="
## [1] -9.14676 -6.97535 -0.53300 -0.05346 1.74470
## [1] "Sortujemy!"
## [1] 9.706 1.536 -0.215 6.409 8.070
## [1] "=============="
## [1] -0.215 1.536 6.409 8.070 9.706
## [1] "Sortujemy!"
## [1] -6.709 -6.147 3.725 5.127 9.245
## [1] "=============="
## [1] -6.709 -6.147 3.725 5.127 9.245
## [1] "Sortujemy!"
## [1] -5.632 -2.517 -9.795 -3.759 6.732
## [1] "=============="
## [1] -9.795 -5.632 -3.759 -2.517 6.732
## [1] "Sortujemy!"
## [1] 0.7142 8.6125 -9.6380 3.8795 7.5509
## [1] "=============="
## [1] -9.6380 0.7142 3.8795 7.5509 8.6125
## [1] "Sortujemy!"
## [1] -7.068 5.303 9.961 -1.816 6.032
## [1] "=============="
## [1] -7.068 -1.816 5.303 6.032 9.961
## [1] "Sortujemy!"
## [1] -7.434 -2.500 2.001 3.841 -3.305
## [1] "=============="
## [1] -7.434 -3.305 -2.500 2.001 3.841
## [1] "Sortujemy!"
## [1] -3.3692 1.3858 5.6195 -0.5457 1.7491
## [1] "=============="
## [1] -3.3692 -0.5457 1.3858 1.7491 5.6195
## [1] "Sortujemy!"
## [1] -1.662 0.391 -7.131 -5.660 -3.903
## [1] "=============="
## [1] -7.131 -5.660 -3.903 -1.662 0.391
## [1] "Sortujemy!"
## [1] -2.36987 -0.05658 -3.04322 -4.56082 6.53128
## [1] "=============="
## [1] -4.56082 -3.04322 -2.36987 -0.05658 6.53128
1.6 Test 6:
mrowki.sort.test(5, 2, 0.75, 0.5)
## [1] "Sortujemy!"
## [1] -2.233 -5.625 2.547 5.024 -7.842
## [1] "=============="
## [1] -7.842 -5.625 -2.233 2.547 5.024
## [1] "Sortujemy!"
## [1] 1.4608 0.6163 -8.5414 -3.6984 2.0532
## [1] "=============="
## [1] -8.5414 -3.6984 0.6163 1.4608 2.0532
## [1] "Sortujemy!"
## [1] -0.4468 -4.5629 -6.0055 -7.6564 3.2675
## [1] "=============="
## [1] -7.6564 -6.0055 -4.5629 -0.4468 3.2675
## [1] "Sortujemy!"
## [1] 7.6548 3.0362 0.6829 -2.1392 6.5090
## [1] "=============="
## [1] -2.1392 0.6829 3.0362 6.5090 7.6548
## [1] "Sortujemy!"
## [1] 1.501 -3.131 -8.451 8.962 -8.733
## [1] "=============="
## [1] -8.733 -8.451 -3.131 1.501 8.962
## [1] "Sortujemy!"
## [1] -0.1991 -9.0640 1.3706 -5.7883 5.5952
## [1] "=============="
## [1] -9.0640 -5.7883 -0.1991 1.3706 5.5952
## [1] "Sortujemy!"
## [1] -3.428 -3.978 3.542 4.928 -2.152
## [1] "=============="
## [1] -3.978 -3.428 -2.152 3.542 4.928
## [1] "Sortujemy!"
## [1] 7.8418 -5.4725 -4.6536 6.4016 -0.1214
## [1] "=============="
## [1] -5.4725 -4.6536 -0.1214 6.4016 7.8418
## [1] "Sortujemy!"
## [1] -6.821 -8.075 -5.347 -5.602 7.595
## [1] "=============="
## [1] -8.075 -6.821 -5.602 -5.347 7.595
## [1] "Sortujemy!"
## [1] -5.4238 -5.1880 6.8824 0.8915 -7.5947
## [1] "=============="
## [1] -7.5947 -5.4238 -5.1880 0.8915 6.8824
1.7 Test 7:
mrowki.sort.test(5, 2, 0.5, 0.5)
## [1] "Sortujemy!"
## [1] 1.421 -5.005 2.538 -8.661 1.867
## [1] "=============="
## [1] -8.661 -5.005 1.421 1.867 2.538
## [1] "Sortujemy!"
## [1] 6.754 -1.271 -8.434 -4.145 -4.142
## [1] "=============="
## [1] -8.434 -4.145 -4.142 -1.271 6.754
## [1] "Sortujemy!"
## [1] 0.6248 -5.2400 5.4572 3.7220 7.7600
## [1] "=============="
## [1] -5.2400 0.6248 3.7220 5.4572 7.7600
## [1] "Sortujemy!"
## [1] -6.558 2.762 -1.632 -7.825 -5.124
## [1] "=============="
## [1] -7.825 -6.558 -5.124 -1.632 2.762
## [1] "Sortujemy!"
## [1] -9.583 4.047 -6.572 5.425 8.068
## [1] "=============="
## [1] -9.583 -6.572 4.047 5.425 8.068
## [1] "Sortujemy!"
## [1] -7.016 3.038 -7.459 3.556 1.763
## [1] "=============="
## [1] -7.459 -7.016 1.763 3.038 3.556
## [1] "Sortujemy!"
## [1] 3.2660 3.1970 4.4315 0.4453 4.4037
## [1] "=============="
## [1] 0.4453 3.1970 3.2660 4.4037 4.4315
## [1] "Sortujemy!"
## [1] 7.14420 3.51703 -7.07481 -2.77317 -0.04366
## [1] "=============="
## [1] -7.07481 -2.77317 -0.04366 3.51703 7.14420
## [1] "Sortujemy!"
## [1] -7.770 1.542 9.278 -4.266 -1.045
## [1] "=============="
## [1] -7.770 -4.266 -1.045 1.542 9.278
## [1] "Sortujemy!"
## [1] 9.8963 -0.2602 2.9815 5.8468 2.2336
## [1] "=============="
## [1] -0.2602 2.2336 2.9815 5.8468 9.8963
1.8 Test 8:
mrowki.sort.test(5, 2, 0.25, 0.5)
## [1] "Sortujemy!"
## [1] -1.4050 4.4488 5.9013 8.0580 -0.2266
## [1] "=============="
## [1] -1.4050 -0.2266 4.4488 5.9013 8.0580
## [1] "Sortujemy!"
## [1] -5.459 1.786 -1.470 -4.583 7.833
## [1] "=============="
## [1] -5.459 -4.583 -1.470 1.786 7.833
## [1] "Sortujemy!"
## [1] 3.680 -5.155 6.972 -8.867 -9.489
## [1] "=============="
## [1] -9.489 -8.867 -5.155 3.680 6.972
## [1] "Sortujemy!"
## [1] -0.384 8.950 8.939 -9.194 8.924
## [1] "=============="
## [1] -9.194 -0.384 8.924 8.939 8.950
## [1] "Sortujemy!"
## [1] -2.989 1.135 4.617 -5.416 -8.444
## [1] "=============="
## [1] -8.444 -5.416 -2.989 1.135 4.617
## [1] "Sortujemy!"
## [1] 9.99891 -5.51769 -0.02016 1.83704 6.01820
## [1] "=============="
## [1] -5.51769 -0.02016 1.83704 6.01820 9.99891
## [1] "Sortujemy!"
## [1] 5.4999 3.9300 -3.7920 -9.7512 -0.6109
## [1] "=============="
## [1] -9.7512 -3.7920 -0.6109 3.9300 5.4999
## [1] "Sortujemy!"
## [1] 9.64071 -1.84615 -9.29795 0.07552 -2.37506
## [1] "=============="
## [1] -9.29795 -2.37506 -1.84615 0.07552 9.64071
## [1] "Sortujemy!"
## [1] -1.0052 -9.7163 -1.1414 -1.9036 0.2561
## [1] "=============="
## [1] -9.7163 -1.9036 -1.1414 -1.0052 0.2561
## [1] "Sortujemy!"
## [1] -8.7292 -2.1200 -2.4874 -0.2971 8.6592
## [1] "=============="
## [1] -8.7292 -2.4874 -2.1200 -0.2971 8.6592
1.9 Test 9:
mrowki.sort.test(5, 1, 0.5, 0.9)
## [1] "Sortujemy!"
## [1] 7.906 -3.064 -7.299 7.578 9.796
## [1] "=============="
## [1] -7.299 -3.064 7.578 7.906 9.796
## [1] "Sortujemy!"
## [1] 2.534 -4.908 1.320 -5.706 -1.410
## [1] "=============="
## [1] -5.706 -4.908 -1.410 1.320 2.534
## [1] "Sortujemy!"
## [1] 6.645 5.674 -1.415 -2.736 5.135
## [1] "=============="
## [1] -2.736 -1.415 5.135 5.674 6.645
## [1] "Sortujemy!"
## [1] -4.646 -3.411 2.951 6.524 9.567
## [1] "=============="
## [1] -4.646 -3.411 2.951 6.524 9.567
## [1] "Sortujemy!"
## [1] -9.997 4.581 7.738 -3.767 8.061
## [1] "=============="
## [1] -9.997 -3.767 4.581 7.738 8.061
## [1] "Sortujemy!"
## [1] -3.4071 2.6102 9.6523 -0.6863 8.3466
## [1] "=============="
## [1] -3.4071 -0.6863 2.6102 8.3466 9.6523
## [1] "Sortujemy!"
## [1] -7.2734 -3.3714 7.6975 -9.5036 0.6276
## [1] "=============="
## [1] -9.5036 -7.2734 -3.3714 0.6276 7.6975
## [1] "Sortujemy!"
## [1] -1.794 -6.848 -8.314 4.340 -9.561
## [1] "=============="
## [1] -9.561 -8.314 -6.848 -1.794 4.340
## [1] "Sortujemy!"
## [1] -9.123 7.814 -9.013 -9.467 5.743
## [1] "=============="
## [1] -9.467 -9.123 -9.013 5.743 7.814
## [1] "Sortujemy!"
## [1] 4.7432 1.7375 -0.4645 1.3195 -2.8820
## [1] "=============="
## [1] -2.8820 -0.4645 1.3195 1.7375 4.7432
1.10 Test 10:
mrowki.sort.test(5, 2, 0.5, 0.75)
## [1] "Sortujemy!"
## [1] -4.260 7.866 -8.987 7.475 -7.233
## [1] "=============="
## [1] -8.987 -7.233 -4.260 7.475 7.866
## [1] "Sortujemy!"
## [1] 0.7789 8.8469 7.0723 -2.6339 -3.0527
## [1] "=============="
## [1] -3.0527 -2.6339 0.7789 7.0723 8.8469
## [1] "Sortujemy!"
## [1] -3.066 2.649 -6.902 3.996 3.690
## [1] "=============="
## [1] -6.902 -3.066 2.649 3.690 3.996
## [1] "Sortujemy!"
## [1] -3.511 6.822 1.961 1.991 -2.444
## [1] "=============="
## [1] -3.511 -2.444 1.961 1.991 6.822
## [1] "Sortujemy!"
## [1] -5.305 3.622 -3.513 4.384 -7.180
## [1] "=============="
## [1] -7.180 -5.305 -3.513 3.622 4.384
## [1] "Sortujemy!"
## [1] 3.585 5.730 7.485 2.530 9.058
## [1] "=============="
## [1] 2.530 3.585 5.730 7.485 9.058
## [1] "Sortujemy!"
## [1] 4.789 4.479 9.357 -7.011 -2.927
## [1] "=============="
## [1] -7.011 -2.927 4.479 4.789 9.357
## [1] "Sortujemy!"
## [1] 5.184 3.890 1.019 -8.071 1.279
## [1] "=============="
## [1] -8.071 1.019 1.279 3.890 5.184
## [1] "Sortujemy!"
## [1] -8.096 9.674 -3.911 4.443 -3.234
## [1] "=============="
## [1] -8.096 -3.911 -3.234 4.443 9.674
## [1] "Sortujemy!"
## [1] 1.256 -7.687 -2.495 -3.277 -2.370
## [1] "=============="
## [1] -7.687 -3.277 -2.495 -2.370 1.256
1.11 Test 11:
mrowki.sort.test(5, 2, 0.5, 0.5)
## [1] "Sortujemy!"
## [1] 2.724 9.890 9.079 3.451 7.293
## [1] "=============="
## [1] 2.724 3.451 7.293 9.079 9.890
## [1] "Sortujemy!"
## [1] -8.641 3.927 -1.323 -2.985 -9.966
## [1] "=============="
## [1] -9.966 -8.641 -2.985 -1.323 3.927
## [1] "Sortujemy!"
## [1] 9.152 3.887 -4.425 3.848 9.814
## [1] "=============="
## [1] -4.425 3.848 3.887 9.152 9.814
## [1] "Sortujemy!"
## [1] 9.4951 7.4947 -3.2510 -0.5913 5.8196
## [1] "=============="
## [1] -3.2510 -0.5913 5.8196 7.4947 9.4951
## [1] "Sortujemy!"
## [1] -8.91486 -5.68093 0.03333 2.98992 5.84517
## [1] "=============="
## [1] -8.91486 -5.68093 0.03333 2.98992 5.84517
## [1] "Sortujemy!"
## [1] 5.415 -7.389 1.733 -2.943 4.432
## [1] "=============="
## [1] -7.389 -2.943 1.733 4.432 5.415
## [1] "Sortujemy!"
## [1] 9.250 3.219 -8.294 -6.506 -8.131
## [1] "=============="
## [1] -8.294 -8.131 -6.506 3.219 9.250
## [1] "Sortujemy!"
## [1] -7.900 9.415 -8.986 -4.842 -3.429
## [1] "=============="
## [1] -8.986 -7.900 -4.842 -3.429 9.415
## [1] "Sortujemy!"
## [1] 7.814 4.450 7.883 -5.963 1.636
## [1] "=============="
## [1] -5.963 1.636 4.450 7.814 7.883
## [1] "Sortujemy!"
## [1] -2.438 -2.699 -8.411 1.599 5.650
## [1] "=============="
## [1] -8.411 -2.699 -2.438 1.599 5.650
1.12 Test 12:
mrowki.sort.test(5, 2, 0.5, 0.25)
## [1] "Sortujemy!"
## [1] 3.24641 -2.42269 -8.33361 -0.06659 2.18640
## [1] "=============="
## [1] -8.33361 -2.42269 -0.06659 2.18640 3.24641
## [1] "Sortujemy!"
## [1] 3.438 -6.434 -4.834 7.530 8.927
## [1] "=============="
## [1] -6.434 -4.834 3.438 7.530 8.927
## [1] "Sortujemy!"
## [1] -0.3232 -0.9526 -7.2240 8.8433 -2.9936
## [1] "=============="
## [1] -7.2240 -2.9936 -0.9526 -0.3232 8.8433
## [1] "Sortujemy!"
## [1] -5.326 9.350 6.835 -7.290 -6.891
## [1] "=============="
## [1] -7.290 -6.891 -5.326 6.835 9.350
## [1] "Sortujemy!"
## [1] 6.782 -4.361 -7.012 -3.225 8.968
## [1] "=============="
## [1] -7.012 -4.361 -3.225 6.782 8.968
## [1] "Sortujemy!"
## [1] -0.2303 7.7358 -4.2882 -6.0753 -2.2889
## [1] "=============="
## [1] -6.0753 -4.2882 -2.2889 -0.2303 7.7358
## [1] "Sortujemy!"
## [1] -9.6914 7.5385 -0.2999 4.1148 0.8854
## [1] "=============="
## [1] -9.6914 -0.2999 0.8854 4.1148 7.5385
## [1] "Sortujemy!"
## [1] 7.426 -8.586 1.592 6.110 4.738
## [1] "=============="
## [1] -8.586 1.592 4.738 6.110 7.426
## [1] "Sortujemy!"
## [1] 9.323 6.111 -2.357 -8.298 -5.346
## [1] "=============="
## [1] -8.298 -5.346 -2.357 6.111 9.323
## [1] "Sortujemy!"
## [1] 2.975 5.277 4.937 2.995 -3.721
## [1] "=============="
## [1] -3.721 2.975 2.995 4.937 5.277